Sparse spikes super-resolution on thin grids II: the continuous basis pursuit
نویسندگان
چکیده
منابع مشابه
Sparse Spikes Deconvolution on Thin Grids
This article analyzes the recovery performance of two popular finite dimensional approximations of the sparse spikes deconvolution problem over Radon measures. We examine in a unified framework both the l regularization (often referred to as Lasso or Basis-Pursuit) and the Continuous Basis-Pursuit (C-BP) methods. The Lasso is the de-facto standard for the sparse regularization of inverse proble...
متن کاملSparse coded image super-resolution using K-SVD trained dictionary based on regularized orthogonal matching pursuit.
Image super-resolution (SR) plays a vital role in medical imaging that allows a more efficient and effective diagnosis process. Usually, diagnosing is difficult and inaccurate from low-resolution (LR) and noisy images. Resolution enhancement through conventional interpolation methods strongly affects the precision of consequent processing steps, such as segmentation and registration. Therefore,...
متن کاملRandom Sampling of Sparse Trigonometric Polynomials, II. Orthogonal Matching Pursuit versus Basis Pursuit
We investigate the problem of reconstructing sparse multivariate trigonometric polynomials from few randomly taken samples by Basis Pursuit and greedy algorithms such as Orthogonal Matching Pursuit (OMP) and Thresholding. While recovery by Basis Pursuit has recently been studied by several authors, we provide theoretical results on the success probability of reconstruction via Thresholding and ...
متن کاملSparse Grids One-dimensional Multilevel Basis
The sparse grid method is a general numerical discretization technique for multivariate problems. This approach, first introduced by the Russian mathematician Smolyak in 1963 [27], constructs a multi-dimensional multilevel basis by a special truncation of the tensor product expansion of a one-dimensional multilevel basis (see Figure 1 for an example of a sparse grid). Discretizations on sparse ...
متن کاملContinuous basis pursuit and its applications
Transformation-invariance is a major source of nonlinear structure in many real signal ensembles. To capture this structure, we develop a methodology for decomposing a signal into a sparse linear combination of continuously transformed features. The central idea is to approximate the manifold(s) of transformed features(s) by linearly combining interpolation functions using constrained coefficie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Inverse Problems
سال: 2017
ISSN: 0266-5611,1361-6420
DOI: 10.1088/1361-6420/aa7fce